On Small Dense Sets in Galois Planes
نویسنده
چکیده
This paper deals with new infinite families of small dense sets in desarguesian projective planes PG(2, q). A general construction of dense sets of size about 3q2/3 is presented. Better results are obtained for specific values of q. In several cases, an improvement on the best known upper bound on the size of the smallest dense set in PG(2, q) is obtained.
منابع مشابه
On small dense arcs in Galois planes of square order
In the Galois projective plane of square order q, we show the existence of small dense (k; 4)-arcs whose points lie on two conics for q odd, and on two hyperovals for q even. We provide an explicit construction of (4 √ q− 4; 2)-arcs for q even, and we also show that they are complete as far as q6 1024. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملUpper Bounds on the Covering Number of Galois-Planes with Small Order
Our paper deals with a problem of P. Erd} os' related to the covering number of blocking sets of nite projective planes. An integer linear programming (ILP) formulation of Erd} os' problem is introduced for projective planes of given orders. The mathematical programming based approach for this problem is new in the area of nite projective planes. Since the ILP problem is NP-hard and may involve...
متن کاملSets of Type (d1, d2) in projective Hjelmslev planes over Galois Rings
In this paper we construct sets of type (d1, d2) in the projective Hjelmslev plane. For computational purposes we restrict ourself to planes over Zps with p a prime and s > 1, but the method is described over general Galois rings. The existence of sets of type (d1, d2) is equivalent to the existence of a solution of a Diophantine system of linear equations. To construct these sets we prescribe ...
متن کاملLinear v{C}ech closure spaces
In this paper, we introduce the concept of linear v{C}ech closure spaces and establish the properties of open sets in linear v{C}ech closure spaces (Lv{C}CS). Here, we observe that the concept of linearity is preserved by semi-open sets, g-semi open sets, $gamma$-open sets, sgc-dense sets and compact sets in Lv{C}CS. We also discuss the concept of relative v{C}ech closure operator, meet and pro...
متن کاملDouble Transitivity of Galois Groups in Schubert Calculus of Grassmannians
We investigate double transitivity of Galois groups in the classical Schubert calculus on Grassmannians. We show that all Schubert problems on Grassmannians of 2and 3-planes have doubly transitive Galois groups, as do all Schubert problems involving only special Schubert conditions. We use these results to give a new proof that Schubert problems on Grassmannians of 2-planes have Galois groups t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 14 شماره
صفحات -
تاریخ انتشار 2007